#include <iostream>

using namespace std;

int n,k;

int mypow(int n, int k)
{
    if(k==1){return n;}
    int temp = mypow(n, k/2);

    if(k%2==1)
        {return temp*temp*n;}
    else
        {return temp*temp;}
}

bool isTrue(int num)
{
    int n = 0;
    while(num)
    {
        if(num%2==1)
        {
            if(++n>k){return false;}
        }
        num /= 2;
    }
    if(n!=k){return false;}
    return true;
}

int main()
{
    int result=0;
    cin>>n>>k;
    for(int i=mypow(2,k)-1;i<=n;i++)
    {
        if(isTrue(i))
        {
            result++;
        }
    }
    cout<<result<<endl;
    return 0;
}
